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(57) Abstract 



A multimedia information delivery network system (10) is disclosed for delivering multimedia programs to a plurality of users (12) 
at user-selected times. The network includes a wide area transmitter (14) for transmitting the multimedia programs. Additionally, the 
network includes a plurality of network servers (16) for receiving the programs and for selectively caching the programs for retransmission 
to downstream network servers OS) and/or directly to one or more users (12) at the user-selected transmission times. A scheduler (36) 
receives the user-selected transmission times and, in response thereto, establishes a network server path by which (he multimedia program 
is efficiently delivered to each user (12) at the respective user-selected time. 
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SYSTEM FOR MULTIMEDIA INFORMATION DELIVERY 

FIELD OF THE INVENTION 

5 The present application is a continuation-in-part 

of, and claims priority from, co-pending U.S. patent 
application serial number 08/192,654, filed February 7, 
1994, for an invention entitled "SYSTEM FOR EFFICIENT 
DELIVERY OF MULTIMEDIA INFORMATION", the disclosure of 
10 which is incorporated herein by reference. 

The present invention relates generally to 
multimedia system architectures, and more particularly to 
methods and systems for efficient, on-demand delivery of 
multimedia information and programs. 

15 

BACKGROUND 

Historically, both educational . information and 
entertainment programs have been generated by content 
providers and delivered to users in a variety of formats, 

20 including printed publications, data storage media, and 
electronic broadcast signals. To access printed 
publications and data storage media, users are required 
to borrow or purchase the publications or media. This 
typically requires the users who desire access to travel 

25 to the information storage facilities to obtain the 
desired media, and in any case to store the media at the 
users' facilities for access at a time convenient for the 
users . 
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On the other hand, gaining access to information 
carried by broadcast signals is comparatively simpler, 
requiring only that the user tune a receiver in to the 
broadcast at the scheduled broadcast time. 
5 Unfortunately, the information sought by the user is 
available only at the time of broadcast, which may not 
necessarily be the time most convenient to the user. 

Nevertheless, recognizing the advantages inherent in 
electronically broadcasting information, many content 
10 providers now electronically publish educational 
information for broadcast which was previously made 
available only in printed publications. A trend is 
therefore clearly emerging, colloquially termed the 
"information superhighway", in which large amounts of 
15 educational and entertainment programs and information 
("multimedia") will be electronically available to a 
large number of users. Stated differently, multimedia 
encompasses both traditional audio-video television-type 
programs and programs spawned by the convergence of 
20 diverse industries and technologies including 
communications, computer, entertainment, publishing, 
film, and television, and multimedia programming is 
expected to be widely available. 

Under certain circumstances, a user may be able to 
25 record a broadcast program for review at a later, more 
convenient time than the broadcast time. It will be 
appreciated, however, that requiring each user to store 
a particular program on a storage medium, e.g., a VCR, 
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dedicated only to that user is inefficient. More 
particularly, each user must obtain his or her own 
storage medium and record the program separately from the 
storage media of other users, thereby duplicating 
5 resources and effort and consequently greatly increasing 
the overall cost to the users who wish to access the 
program. 

Not surprisingly, attempts have been made to address 
the problem noted above by providing multimedia 
10 architectures which permit so-called "video-on-demand". 
Most of these architectures share the common attribute of 
requiring immense central data storage servers capable of 
storing vast amounts of data. These architectures 
necessarily entail unprecedented demands on the networks 
15 over which the data from the storage servers can be 
transmitted to users. 

Unfortunately, a single motion picture requires 
several gigabytes of storage space. Accordingly, it will 
be appreciated that storing a full library of motion 
20 pictures, a full library of digitized literature and 
imagery, encyclopedic data, and so on, and, in turn, 
broadcasting such information on demand to various users 
at various times around the clock, would stretch and 
exceed the capacity of current storage and network 
25 technology. 

In light of the above, it is an object of the 
present invention to provide a multimedia architecture 
for efficiently delivering video at user-defined times. 



Another object of the present invention is to provide a 
hierarchical multimedia delivery architecture which is 
easy to use and cost-effective. 

5 SUMMARY OF THE INVENTION 

A system for delivering a multimedia program to a 
plurality of users includes at least one wide area server 
for transmitting the multimedia program. Also, the 
system includes a plurality of network servers for 
10 receiving the multimedia program from the wide area 
server and for selectively caching the multimedia program 
for respective storage time periods. The network servers 
transmit the multimedia program at the expirations of 
their respective storage time periods to the users. In 
15 one special case, at least some of the network servers 
are all arranged in tandem. 

Typically, the transmission of a program from a 
server has an associated predetermined transmission 
factor. Further/ each storage time period has an 
20 associated predetermined caching factor which increases 
over time, and each storage time period also defines an 
associated preselected end time. The transmission 
factors and caching factors associated with delivering 
the program from the metropolitan area server to each of 
25 the users at the respective preselected times establishes 
an aggregate delivery factor. A scheduler is provided 
for receiving the preselected times from the users and 
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for establishing the storage time periods in response 
thereto to minimize the aggregate delivery factor. 

In accordance with the present invention, the 
scheduler also determines which network servers cache the 
5 program for each user. Additionally, the scheduler 
causes a network server to cache the multimedia program 
only at one of the preselected times. Moreover, the 
scheduler prevents a downstream network server from 
transmitting the program back to the wide area server. 
10 in another aspect of the present invention, a 

multimedia delivery network for delivering a multimedia 
program to a plurality of users has a network 
architecture that is characterized by at least one wide 
area multimedia program transmitter. Also, the network 
15 includes at least one network switch in tandem with the 
wide area multimedia program transmitter for relaying the 
multimedia program to a user. Furthermore, the network 
includes a network storage device which is associated 
with the network switch for caching the multimedia 
20 program for a storage time period and for causing the 
switch to retransmit the multimedia program to a user at 
a preselected time. 

In still another aspect of the present invention, a 
method is disclosed for delivering a multimedia program 
25 to a plurality of users at user- selected times. The 
method of the present invention includes the steps of 
transmitting the program from a wide area transmitter, 
and receiving the program at a plurality of network 
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servers. Then, each network server is caused to 
retransmit the program to the end users at one or more of 
the respective preselected times. Preferably, the method 
further includes causing one or more network servers to 
5 cache the program for an associated storage time period. 
For optimal performance, a downstream network server 
would tap the program as it flows from an upstream 
network server to the end user. 

In an alternate embodiment, for a multimedia system 
10 which includes a plurality of program servers, a method 
is disclosed for delivering a multimedia program which 
has a primary transmission time to first and second users 
at respective user-selected first and second times, 
wherein the first time is simultaneous with or subsequent 
15 to the primary transmission time and the second time is 
subsequent to the first time. The method includes the 
steps of, for each server, determining a first 
transmission factor that is associated with transmitting 
the program from the server to the first user. Then, .for 
20 each server, a first storage factor which is associated 
with storing the program at the server from the primary 
transmission time to the first time is determined. Then, 
the server with the lowest combined first transmission 
factor and first storage factor is designated as the 
25 first server for transmitting the program to the first 
user at the first time. 

Next, for each server, a second transmission factor 
which is associated with transmitting the program from 
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the server to the second user is determined. Also, for 
each server, a second storage factor which is associated 
with storing the program at the server from the first 
time to the second time is determined. The server having 
5 the lowest combined second transmission factor and second 
storage factor is designated the second server for 
transmitting the program to the second user at the second 
time . 

In another aspect of the alternate embodiment, a 
10 multimedia system is disclosed for delivering a 
multimedia program having a primary transmission time to 
first and second users at respective user-selected first 
and second times. The first time is simultaneous with or 
subsequent to the primary transmission time and the 

15 second time is subsequent to the first time, and the 
system of the present invention includes a plurality of 
program servers. 

The system further includes means for determining, 
for each server, a first transmission factor associated 

20 with transmitting the program from the server to the 
first user, and means for determining, for each server, 
a first storage factor associated with storing the 
program at the server from the primary transmission time 
to the first time. Further, the system includes means 

25 for designating as a first server the server having the 
lowest combined first transmission factor and first 
storage factor for transmitting the program to the first 
user at the first time. 
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Additionally, the system includes means for 
determining, for each server, a second transmission 
factor associated with transmitting the program from the 
server to the second user, and means for determining, for 
5 each server, a second storage factor associated with 
storing the program at the server from the first time to 
the second time. In accordance with the present 
invention, the system also includes means for designating 
as a second server the server having the lowest combined 
10 second transmission factor and second storage factor for 
transmitting the program to the second user at the second 
time. 

In still another aspect of the alternate embodiment, 
a method is disclosed for delivering a multimedia program 

15 to a plurality of users at respective user-defined 
viewing times from a network having a plurality of 
servers, with each server including a cache for storing 
the program with at least one of the servers being in the 
transmission path between another server and a user. The 

20 method includes, for the user having the second- earliest 
associated viewing time, determining a transmission 
factor associated with transmitting the program from the 
server to the user for each server that can be used as a 
cache for the user. Further, the method includes 

25 determining the lower of a first test storage factor 
associated with storing the program at the server from 
the last time the server was used as a cache until the 
associated viewing time and a second test storage factor 
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associated with storing the program at the server from 
the last time the server was on a transmission path to a 
previous user until the associated viewing time, for each 
server that can be used as a cache for the user. 
5 Next, the lower of the first test storage factor and 

second test storage factor is selected as a storage 
factor, and the server that has the lowest combined 
transmission factor and storage factor is selected for 
transmitting the program to the user at the associated 

10 viewing time. The process described above is repeated 
for each subsequent user, in chronological order of the 
associated viewing times. 

The details of the present invention, both as to its 
structure and operation, can best be understood in. 

15 reference to the accompanying drawings, in which like 
reference numeral refer to like parts, and in which: 



BRIEF DESCR IPTION OF T HE DRAWINGS 
Figure 1 is a schematic diagram showing a 
20 hierarchical multimedia network architecture; 

Figure 2 is a schematic diagram showing a simplified 
multimedia network architecture using only a single path 
of tandem servers; 

Figure 3 is a graphical representation of the 
25 network shown in Figure 2; 

Figure 4 is a flow chart showing the operational 
steps of the network shown in Figure 2; 
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Figure 5 is a flow -chart showing the operational' 
steps of a personal service Bgent; and 

Figure 6 is a flow chart showing an alternate 
embodiment of the operational steps of the network shown 
5 in Figure 2. 

DESCRIPTION OF THE PREFERRED BMBOnTMEMT 
Referring initially to Figure 1, a hierarchical 
multimedia network is shown, generally designated 10. In 
10 accordance with the present invention, the network 10 
transmits video-based programs, including multimedia 
educational and entertainment programs that may contain 
alpha-numeric displays in addition to video displays and 
audio signals, to a plurality of users 12. Stated 
15 differently, the present invention encompasses the 
delivery of both traditional audio-video television-type 
programs, as well as multimedia programs spawned by the 
convergence of diverse industries and technologies 
including communications, computer, entertainment, 
20 publishing, film, and television. It is to be understood 
that the network 10 transmits its video-based programs 
via fiber-optics communication lines and other land lines 
known in the art, satellite broadcast, personal wireless 
communications, and/or some combination of the above. 
25 As the skilled artisan will appreciate, the users 12 

include personal or local receiving apparatus, e.g., 
personal television sets or computers. Each user 12 may 
be linked to the network 10 by land lines or via personal 
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wireless communications. Also, as more fully disclosed 
below, each user 12 may include automated means for 
selecting particular multimedia programs transmitted by 
the network 10, and for selecting the times at which the 
5 user 12 wishes to view the particular programs. 

As shown in Figure 1, the network 10 includes at 
least one wide area server 14. The wide area server 14 
may be any appropriate wide area multimedia transmitter, 
e.g., the equipment associated with transmitting the 
10 signals of a network news company. 

Also, the network 10 includes at least one and 
preferably a plurality of primary network servers 16 . As 
shown in Figure 1, each primary network server 16 is in 
tandem with the wide area server 14. In other words, 
15 each primary network server 16 receives the signals 
transmitted by the wide area server 14 . In one presently 
preferred embodiment, each primary network server 16 is 
a metropolitan area server, e.g., the equipment 
associated with transmitting the signals of a 
20 metropolitan cable television company. 

Further, a plurality of secondary network servers 18 
are each arranged in tandem with an associated primary 
network server 16 for receiving signals therefrom, and as 
shown in Figure 1 one primary network server 16 can feed 
25 signals to one or more secondary network servers 18. In 
turn, a secondary network server 18 can feed signals to 
other secondary network servers {not shown) . Thus, the 
primary servers 16 are upstream from their associated 
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secondary servers 18, and downstream from the wide area 
server 14. In other words, a downstream network server 
can tap the program as it flows from an upstream network 
server to the end user. Each secondary network server 18 
5 can be a multimedia hub, e.g., a neighborhood electronic 
signal transmission and storage facility. 

While Figure 1 shows two levels of network servers 
16, 18, it is to be understood that the network 10 can 
include additional levels of network servers (not shown) . 
10 Each network server 16, 18 (and any additional 

levels of network servers) includes an associated switch 
20 and an associated storage device 22. Each switch 20 
can advantageously be a network toll switch as is well- 
known in the art. Thus, each network toll switch 20 
15 essentially functions as a relay by retransmitting, at a 
preselected time to the server 16, 18 (or user 12) that 
is immediately downstream of the particular switch 20, 
the signal received from the server 14, 16, or 18 that is 
immediately upstream of the server associated with the 
20 particular switch 20. The preselected time for 
retransmission may of course be instantaneously upon 
receipt of the signal from the upstream server 16, 18. 

Moreover, each storage device 22 can be a well-known 
electronic media storage device, e.g., a magnetic or 
25 optical disc with associated support equipment. 
Accordingly, each storage device 22 can electronically 
copy, i.e., store, predetermined programs which are 
received at the associated server 16, 18 for subsequent 



WO 95/21415 PCT/US95/01566 

13 

retransmission of the programs by the associated switch 
20. 

Figure 2 shows a simplified multimedia network, 
generally designated 30, having a wide area server Sj and 
5 a series of network servers S 2 - S B arranged in tandem for 
delivering multimedia programs to a plurality of users U, 
- U n at respective preselected delivery times t x - t n . 
Each transmission from a server S k .j to a server S k , k e 
(l,m) entails an associated transmission factor NC k _! k 
10 which is ordinarily a constant value. 

Also, an associated storage factor SC k is associated 
with the storage of a program at a server S k , and each 
storage factor SC k increases linearly in proportion to the 
time period during which the associated program is stored 
15 at the server S k . Stated differently, each storage factor 
SC k is essentially the product of a fixed storage 
coefficient SC kcocf and a storage time period. Together, 
the aggregate transmission factors LmTC*^ and storage 
factors Lci^C* establish an overall aggregate delivery 
20 factor. 

As intended by the present invention, the overall 
efficiency of the network 30, as measured by the 
aggregate delivery factor, is minimized by judiciously 
selecting which servers S store and retransmit the 
25 program to which users U as per the following disclosure. 
It is to be understood that the factors discussed above 
may in practice be expressed in units such as time, 
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bandwidth, memory capacity, transmission power, and even 
monetary cost. 

Figure 3 is a graphical representation of the 
network 30 shown in Figure 2, wherein the network 30 has 
5 been mapped to a two dimensional grid 32 which shows the 
various ways in which a program can be delivered to the 
users Uj - U n . As shown, the ordinate of the grid 32 
represents the servers S 2 - S n , and the abscissa 
represents the preselected viewing times tj - t n in 

10 increasing temporal sequence. 

Accordingly, the skilled artisan will appreciate 
that the vertical lines within the grid 32 represent and 
are proportional to the transmission factors NC and the 
horizontal lines represent and are proportional to the 

15 storage factors SC. Thus, by minimizing the total length 
of the lines extending between the 0, S 1 vertex and the 
t„, S ra vertex, the aggregate delivery factor can be 
minimized. 

In the network 30 architecture represented in 
20 Figures 2 and 3, the aggregate delivery factor can be 
minimized by selecting a path with the following 
constraints: The path must be rooted at the 0, S x vertex 
and extend to the t n , S m vertex; the path of the program 
to the n th user (denoted by the arrows 34 in Figure 3) 
25 must extend downwardly and right wardly from the 0, S 1 
vertex, and cannot extend leftwardly (or back to the wide 
area server) during any portion of the delivery; and the 
program is transmitted from one server S a . x to its 
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downstream server S a (or to a user U) only at one of the 
preselected viewing times t 2 - t n . Stated differently, 
the program is transmitted from an upstream server S a . a to 
its downstream server S a only when the program is to be 
5 transmitted from the upstream server S a _ x to a user U, and 
at no other times. 

Figure 4 is a flow chart showing the operational 
steps of the network 30 shown in Figures 2 and 3. It can 
be shown for the simplif ied tandem network 30 shown which 
10 uses only a single path of servers S, the below-described 
method optimally minimizes the aggregate delivery factor 
of the network 30. It is to be understood that the 
analysis disclosed below can be performed by a scheduler 
36 (e.g., a type 486 personal computer) which is located 
15 at the server S 1 or any of the other servers S. Or, the 
analysis described below can be performed by a scheduler 
that is a personal service agent (PSA) 38 associated with 
a respective user U. The PSA 38 is described more fully 
below. 

20 Starting at block 40 in Figure 4, the scheduler 36 

initializes certain parameters to zero. These parameters 
include all optimal caching schedule factors designated 
herein as HOCS, VOCS, HVOCS, and OCS. 

It is to be understood that [SJ [t jf t r ] represents 

25 a grid having its leftmost vertex at (t jr SJ and its 
rightmost vertex at (t r , SJ . As intended by the present 
invention, S d is the optimal server- at which to cache a 
program for delivery to the last user U r (i.e., the user 
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requesting program delivery at a time subsequent to 
program delivery to all other users) at time t r/ S n is the 
last server in the tandem series of servers, and t j is the 
optimal time at which the optimal server S t caches the 
5 program. 

In accordance with the present invention, OCStSj [t j# 
t r ] represents the optimum caching schedule factor for the 
grid [SJ [t J# t r ] . HOCStSj [t j# t r ] represents the optimum 
caching schedule factor for the grid [SJ [t j# t r J under the 

10 constraint that the program is being cached at server S x 
during the entire time period tj to t r . Such a constraint 
is necessary to ensure optimization. Also, none of the 
servers upstream of 3 ± can be used in this schedule, in 
order to avoid contradicting the definition of time tj as 

15 being the optimal caching time for Si. 

Moreover, VOCS[S x , S k ] [t jf t r ] represents the optimum 
caching schedule factor for the grid [Sj [tj, t r ] under the 
constraint that one of the servers S^, k e [l,i] is used 
for servicing the last user U r . Furthermore, HVOCS[S s , 

20 [t j# t r ] represents the optimum caching schedule factor 
for the grid [SJ [tj, t r ] under the constraints that one 
of the servers S k is used for servicing the last user U r , 
and that the program is cached at server S ± during the 
period tj to t r . 

25 Blocks 42-54 represent a nested series of iterations 

that are next performed by the scheduler 36. 
Specifically, block 42 indicates that each path P t in a 
mult i- tandem hierarchical network is considered (Figures 
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2 and 3 represent a tandem network 30 which has only a 
single path, whereas Figure 1 represents a network 10 
which has two paths P w P 2 ) . Then, as indicated at block 
44 , for each path the scheduler 36 receives the delivery 
5 times t x - t r from the respective users Uj - U n/ and 
constructs the grid 32. 

Block 46 indicates that the below-described steps 
are completed for each user request "r" f from r x to r n at 
respective delivery times tj to t r . Next, block 48 
10 indicates that for each user request r, the below- 
described steps are completed for each server S i . For 
each server S it block 50 indicates that the below- 
described steps are completed for each time t j# from tj to 
t r . Thus, for any rectangular grid [SJ [t j# t r J there are 
15 {t^ - t r ) * (S a - sub-grids for which horizontal and 
vertical constraints must determined. 

Also, block 52 indicates that for each time tj, the 
below- described steps are completed for each server S a in 
S 4 to S m . In other words, there are only (S m - Si) 
20 possible ways in which the program can reach the 
client r. 

Further, block 54 indicates that for each server S fl , 
the below-described steps are completed for each time t b 
in ^ to t r _ x . As intended by the present invention, t b is 
25 the time at which the server S a caches the program. 

Next, the factor (V £ac ) associated with the vertical 
constraints of the sub-grid [Si) [t j# t r ] is determined by 
the scheduler 36 at block 56 as follows: 
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V £ac = VOCS{S lr S.Ht,, t b ] + HOCS[SJ [t b , t r .J + 

sc acoe£ * (t r -t b > + Xs.r^Cs.s.i. 

After determining V £ac/ the scheduler 36 moves to 
block 58, wherein the scheduler 36 determines whether the 
5 server S a under consideration is the Si under 
consideration. If it is, the factor (H fac ) associated with 
the horizontal constraints of the sub-grid [Sj [t j# t r ] is 
determined at block 60 as follows: 

H fac = HVOCSfSi, S a ][t j; t b ] + H0CS[S a ][t b , t r .J + 
10 SC acoef * (t r -t b ) + E^NC,.^. 

Otherwise, because caching at S A does not entail a 
storage factor, H fac is determined at block 62 as follows: 

H £ac = HVOCStSi, S a ) [t ir t b ] + H0CS[S a ] [t b , t P .J + 

15 After determining V £ac and H £ac , the scheduler 36 

iteratively repeats the above -described steps for each t b 
associated with each particular S a , and then for the 
remainder of the possible servers S a with associated 
caching times t b . More particularly, the scheduler 36 

20 moves back to block 54 to retrieve the next t b , and then 
repeats blocks 56-62 as appropriate. Upon using the last 
t b , the scheduler 36 moves to block 52 to retrieve the 
next server S a , and repeats blocks 54-62 for all times t b 
for that server S a . 

25 Each V £ac and H £ac so determined is stored, and then at 

block 64, the optimal schedules VOCS, HVOCS, OCS, and 
HOCS are determined as follows: 
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VOCSfS*, S a ] [t j# t r ] - minimum V £ac determined above 
among the various V fac5 for all servers S c in the 
range S* to S a , with associated caching times t b for 
each server S c in the range of user request times 
5 from tj to t r . t . 

Also, 

HVOCStSj, S a ][t 5 , t z ] = minimum Hf ac determined above 
among the various H facs for all servers S c in the 
range Si to S a/ with associated caching times t b for 
10 each server S c in the range of user request times 

from tj to t r _ a . 
Further, 

OCStSJ lt it t r ] = minimum VOCS [Si , S a ] [t jr t r ] for all 

servers S a in the range Si to S m ; and 
15 HOCSfSiHtj, t r ] = minimum HVOCS[S ir SJ [t j# t r ] for 

all servers S a in the range Si to S D . 

After block 64, the scheduler 36 moves to block 66, 
wherein it is determined whether the last t 5 has been 
processed. If not, the scheduler 36 loops back to block 
20 50 to retrieve the next t jf and then repeats blocks 52-66. 
If the last t., has been processed, the scheduler 36 loops 
back to block 48 to retrieve the next S i# and then repeats 
blocks 50-66. If the last S ± has been processed, the 
scheduler 36 loops back to block 46 to retrieve the next 
25 user request, and then repeats blocks 48-66. 

For the single-path tandem network 30 shown in 
Figures 2 and 3, the overall optimum path OCSISJ [t lt t n ) 
resulting from the above steps defines the program 
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transmission and caching paths to each user U n . The 
output of the above steps is accordingly a series of 
transmission paths and storage server designations. 

For the multi-path hierarchical network 10 shown in 
5 Figure 1, after processing all user requests for path p lf 
and obtaining and storing a corresponding 0CS[SJ [t 1# tj , 
the scheduler loops back to block 40, reinitializes all 
VOCS, HOCS, HVOCS, and OCS to zero, and then steps 
through blocks 42-66 as described for the next path P 2 . 
10 The minimum 0CS[SJ [t lf tj so obtained is then displayed 
or otherwise output at block 68. 

Additionally, in cross-reference to Figures 2 and 5, 
each user Uj - U n can include a respective PSA 38 (only 
one PSA shown in Figures 2 and 5). Each PSA 3 8 is 
15 preferably a personal computer which analyzes the content 
of programs previously selected by the user's client 
(i.e., by the particular person being served) to select 
future programs for viewing by the client. Also, the PSA 
38 schedules the selected programs for delivery to the 
20 client at the client's preferred viewing times. 

Thus, when a PSA 38 is provided, the preselected 
delivery time t k discussed above is established by either 
the client of the user U or automatically, by the 
associated PSA 38. Moreover, in lieu of or in addition 
25 to the scheduler 36, the PSA 38 can optimize the 
transmission and storage factors borne by its associated 
user by adhering to the operational steps outlined above 
and shown in Figure 4. 



WO 9581415 PCT/US95/01566 

21 

As shown at block 70 in Figure 5, the PSA 38 
initially analyzes the content of the programs selected 
by the client of the associated user U to generate 
inferences regarding the client's preferences. These 
5 inferences can depend on the time of day, i.e., the PSA 
38 may note that the client prefers news formats in the 
early morning and educational programming in the evening. 

Also, the PSA 38 can generate inferences of client 
preferences based direct client input regarding 
10 preferences. . Based upon the inferences generated at 
block 70, the PSA 38 moves to block 72 to query program 
providers to determine the availability of programs 
relevant to the client's preferences. At block 74, the 
PSA 38 discards programs which are completely 
15 uninteresting to the client. 

. Then, at block 76, the PSA 38 examines the content 
of the remaining programs to determine which programs are 
to be delivered to the client by e.g., the network 10 or 
the network 30. At block 78, the PSA 38 determines when 
20 delivery is to occur (i.e., the PSA 38 determines t r ) . 
Next, at block 80, the PSA 3B sends t r to the scheduler 36 
for operation as disclosed in Figure 4. Alternatively, 
the PSA 38 itself, in conjunction with other PSAs, can 
establish the delivery schedule in accordance with the 
25 method shown above. 

Now referring to Figure 6, an alternate embodiment 
of the operational method of the present invention is 
shown for use in conjunction with, e.g., the network 10 
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shown in Figure 1. It is to be understood that the 
method shown in Figure 6 is used to deliver a program 
having a primary transmission time to M n M users U jf j 6 
{l f n} at associated delivery times tj using a network 
5 having "ra w servers S jf j e {l,m}, wherein tj is the 
earliest requested time and corresponds to user U a , and 
wherein at least one of the servers S 5 is in the 
transmission path between another server S,,, k e {l, j-l} 
and a user U r It is to be further understood that t x is 
10 simultaneous with or subsequent to the primary 
transmission time of the program, with each subsequent 
request time t i$ i e {2,n} being chronologically later 
than t imX . 

Commencing at step 82, the process begins, and moves 
15 to block 84. At block 84 , the method considers all users 
Uj in chronological order of their associated user request 
times tj. Thus, for the first iteration of the 
operational method shown in Figure 6, the method 
considers the first user T3 lt i.e., the user who has 
20 requested a program be delivered at some associated time 

Next, at block 86, for each user U j# the operational 
method considers each server S 3 that can cache a program 
for the user Uj being considered. Thus, at block 86 
25 during the first iteration of the method shown in Figure 
6, the method considers the first server S,. At block 88, 
the method determines the transmission factor associated 
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with transmitting the program from the server S } to the 
user D 3 in accordance with the principles disclosed above . 

Next, at block 90, the method determines the storage 
factor associated with caching the program at the server 
5 Sj since the last time t b the server Sj was used as a cache 
or was on a transmission path to a previous user U 3 .j until 
the delivery time t 4 . in so determining the storage 
factor, the method uses the below equation: 
storage factor - Sq coe{ * (t r t b ) 
10 wherein SC jcoef = fixed storage coefficient for 

the server Sj. 
Stated differently, at block 90 the method 
determines the lower of a first test storage factor that 
is associated with storing the program at the server 
15 from the last time the server S } was used as a cache until 
the associated viewing time t 5 and a second test storage 
factor associated with storing the program at the server 
S } from the last time the server S 4 was on a transmission 
path to a previous user until the associated viewing 
20 time t 3 . As the skilled artisan will appreciate, for the 
first user U, and first server S„ the storage factor will 
be zero. 

Next, at block 92, the method determines the 
aggregate of the transmission factor plus the lower of 
25 the two storage time factors determined at block 90. 
From block 92, the method moves to decision block 94 to 
determine whether S i » S„. If not, the method loops back 
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to block 86 to consider the next server S j4l , i.e., the 
method repeats blocks 88-94 for the server S j+1 . 

Otherwise, the method moves to block 96 and 
designates the server having the lowest aggregate 
5 transmission factor and storage factor as the j th server, 
j € {l,n}. In other words, the j* server as determined 
at block 96 is the server which is to cache the program 
and deliver the program to the user U, under 
consideration. It is contemplated by the present 
10 invention that one server Sj can be designated as the 
server for delivering the program to more than one user 
U. 

From block 96, the method moves to decision block 98 
and determines whether = U n . If not, the method loops 
15 back to block 84 and repeats blocks 86-98 for the next 
user U j+1 . Otherwise, the method moves to block 100 and 
terminates. 

While the particular ' system for multimedia 
information delivery as herein shown and described in 

20 detail is fully capable of achieving the above- stated 
objects of the invention, it . is to be understood that it 
is illustrative of but one preferred embodiment, that 
other embodiments may exist that will be obvious to those 
skilled in the art, and that the scope of the present 

25 invention accordingly is to be limited by nothing other 
than the appended claims. 
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WHAT IS CLAIMED IS: 

1. In a multimedia system including a plurality of 
program servers, a method for delivering a multimedia 
5 program having a primary transmission time to first and 
second users at respective user-selected first and second 
times, wherein the first time is simultaneous with or 
subsequent to the primary transmission time and the 
second time is subsequent to the first time, and wherein 
10 the method comprises the steps of: 

(a) for each server, determining a first 
transmission factor associated with transmitting the 
program from the server to the first user; 

(b) for each server, determining a first 
15 storage factor associated with storing the program 

at the server from the primary transmission time to 
the first time; 

(c) designating a6 a first server the server 
having the lowest combined first transmission factor 

20 and first storage factor for transmitting the 

program to the first user at the first time; 

(d) for each server, determining a second 
transmission factor associated with transmitting the 
program from the server to the second user; 

5 ( e ) for each server, determining a second 

storage factor associated with storing the program 
at the server from the first time to the second 
time; and 
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(f ) designating as a second server the server 
having the lowest combined second transmission 
factor and second storage factor for transmitting 
the program to the second user at the second time. 

5 

2. The method of Claim 1, further comprising the 
step of: 

(g) storing the program in the second server 
at the first time. 

10 

3. The method of Claim 2, wherein the system 
transmits the program to a third user at a third time 
subsequent to the second time, and the method further 
comprises the steps of: 

15 (h > for ea ch server, determining a third 

transmission factor associated with transmitting the 
program from the server to the third user; 

(i) for each server, determining a third 
storage factor associated with storing the program 

20 at the server from the second time to the third 

time; and 

(j) designating as a third server the server 
having the lowest combined third transmission factor 
and third storage factor for transmitting the 
25 program to the third user at the third time. 
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4. The method of Claim 3, further comprising the 
step of: 

(j) storing the program in the third server at 
the first or second time. 

5 

5. The method of Claim 1, wherein the system 
delivers the multimedia program via personal wireless 
communications. 



10 6. A multimedia system for delivering a multimedia 

program having a primary transmission time to first and 
second users at respective user-selected first. and second 
times, wherein the first time is simultaneous with or 
subsequent to the primary transmission time and the 
15 second time is subsequent to the first time, comprising: 
a plurality of program servers; 
means for determining, for each server, a first 
transmission factor associated with transmitting the 
program from the server to the first user; 
20 means for determining, for each server, a first 

storage factor associated with storing the program 
at the server from the primary transmission time to 
the first time; 

means for designating as a first server the 
25 server having the lowest combined first transmission 

factor and first storage factor for transmitting the 
program to the first user at the first time; 
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means for determining, for each server, a 
second transmission factor associated with 
transmitting the program from the server to the 
second user; 

5 means for determining, for each server, a 

second storage factor associated with storing the 
program at the server from the first time to the 
second time; and 

means for designating as a second server the 
10 server having the lowest combined second 

transmission factor and second storage factor for 
transmitting the program to the second user at the 
second time. 



15 7. The system of Claim 6, further comprising: 

means for storing the program in the second 
server at the first time. 

8. The system of Claim 6, wherein the system 
20 transmits the program to a third user at a third time 
subsequent to the second time, and the system further 
comprises : 

means for determining, for each server, a third' 
transmission factor associated with transmitting the 
25 program from the server to the third user,- 

means for determining, for each server, a third 
storage factor associated with storing the program 
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at the server from the second time to the third 
time; and 

means for designating as a third server the 
server having the lowest combined third transmission 
factor and third storage factor for transmitting the 
program to the third user at the third time. 

9. The system of Claim 8, further comprising: 
means for storing the program in the third 

server at the first or second time, wherein the 
system delivers the multimedia program via personal 
wireless communication to at least one user. 

10. A method for delivering a multimedia program to 
15 a plurality of users at respective user-defined viewing 

times from a network having a plurality of servers, each 
server including a cache for storing the program with at 
least one of the servers being in the transmission path 
between another server and a user, comprising the steps 
20 of: 

for the user having the second-earliest 
associated viewing time: 

(a) for each server that can be used as a 
cache for the user, determining a transmission 

25 factor associated with transmitting the program from 

the server to the user; 

(b) for each server that can be used as a 
cache for the user, determining the lower of a first 
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test storage factor associated with storing the 
program at the server from the last time the server 
was used as a cache until the associated viewing 
time and a second test storage factor associated 
5 with storing the program at the server from the last 

time the server was on a transmission path to a 
previous user until the associated viewing time, and 
selecting as a storage factor the lower of the first 
test storage factor and second test storage factor; 

10 < c ) designating as a user server the server 

having the lowest combined transmission factor and 
storage factor for transmitting the program to the 
user at the associated viewing time; and 

(d) repeating steps (a) -(c) for each 

15 subsequent user, in chronological order of the 

associated viewing times. 

11. A multimedia data delivery system for 
delivering a multimedia program to a plurality of users, 
20 comprising: 

at least one wide area server for transmitting 
the multimedia program; and 

a plurality of network servers for receiving 
the multimedia program from the wide area server and 
25 for selectively caching the multimedia program for 

respective storage time periods and transmitting the 
multimedia program at the expirations of the 
respective time periods to the respective users. 
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12. The system of Claim 11, wherein the 
transmission of a program from a server has an associated 
predetermined transmission factor, and each storage time 
period has an associated predetermined caching factor 

5 increasing over time and an associated preselected end 
time, such that the transmission factors and caching 
factors associated with delivering the program from the 
metropolitan area server to each of the users at the 
respective preselected times establishes an aggregate 
10 delivery factor, and the system further comprises: 

a scheduler for receiving the preselected times 
from the users and for establishing the storage time 
periods in response thereto to minimize the 
aggregate delivery factor. 

15 

13. The system of Claim 12, wherein at least some 
of the network servers are arranged in tandem. 

14. The system of Claim 13, wherein the scheduler 
20 further comprises means for determining which network 

server caches the program for each user. 

15. The system of Claim 14, wherein the scheduler 
further comprises means for causing a network server to 

25 cache the multimedia program only at one of the 
preselected times. 
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16. The system of Claim 15 , wherein the scheduler 
. comprises means for causing a plurality of networks 
servers to cache the program simultaneously. 

5. 17. In a multimedia delivery network for delivering 

a multimedia program to a plurality of users, a network 
architecture characterized by: 

at least one wide area multimedia program 
transmitter; 

10 at least one network switch in tandem with the 

wide area multimedia program transmitter for 
relaying the multimedia program to a user; and 

a network storage device associated with the 
network switch for caching the multimedia program 

15 for a storage time period and for causing the switch 

to retransmit the multimedia program to a user at a 
preselected time. 



18. The network of Claim 17, further comprising a 
20 plurality of network switches with associated network 

storage devices arranged in tandem. 

19. The network of Claim 18, further comprising a 
scheduler for receiving the preselected times from the 

25 users and for establishing the storage time periods in 
response thereto. 
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20. The network of claim 19, wherein the' 
transmission of the multimedia program from the 
multimedia program transmitter has an associated 
predetermined transmission factor, transmission of the 
5 multimedia program from a network switch has an 
associated predetermined transmission factor, and each 
storage time period has an associated predetermined 
caching factor increasing over time, such that the 
transmission factors and caching factors associated with 
10 delivering the program from the wide area multimedia 
transmitter to each of the users at the preselected times 
establishes an aggregate delivery factor, and the 
scheduler establishes the storage time periods to 
minimize the aggregate delivery factor. 

15 

21. The network of Claim 20, wherein the scheduler 
further comprises means for determining which network 
storage device caches the program for each user. 

20 22. The network of Claim 21, wherein the scheduler 

further comprises means for causing a network storage 
device to cache the multimedia program only at one of the 
preselected times. 



25 23. The network of Claim 22, wherein the scheduler 

comprises means for causing a plurality of network 
storage devices to cache the program simultaneously. 
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24 . A method for delivering a multimedia program to 
a plurality of users at user-selected times, comprising 
the steps of: 

(a) transmitting the program from a wide area 
5 transmitter; 

(b) receiving the program at a plurality of 
network servers; and 

(c) causing each network server to retransmit 
the program at one or more of the respective 

10 preselected times. 



25. The method of Claim 24 , further comprising the 
step of: 

(d) causing one or more network servers to 
15 cache the program for an associated storage time 

period . 

26. The method of Claim 25, wherein at least one of 
the network servers receives the program from the wide 

20 area transmitter and retransmits the program at one of 
the preselected times to another network server. 

27. The method of Claim 26, wherein the 
transmission of the multimedia program from the wide area 

25 transmitter has an associated predetermined transmission 
factor, transmission of the multimedia program from a 
network server has an associated predetermined 
transmission factor, and each storage time period has an 
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associated predetermined caching factor increasing over 
time, such that the transmission factors and caching 
factors associated with delivering the program from the 
wide area transmitter to each of the users at the 
5 preselected times establishes an aggregate delivery 
factor, and the method further comprises the step of: 

(e) establishing the storage time periods to 
minimize the aggregate delivery factor. 

28. The method of Claim 27, further comprising the 
steps of: 

(f) determining which network server caches 
the program for each user; and 

(g) causing a network server to cache the 
multimedia program only at one of the preselected 
times. 
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